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topological link. This bound is sharp in particular for all alternating links, 
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1 Introduction 

The standard contact structure on is the two-plane distribution given by the 
kernel of the one- form dz — ydx. A Legendrian link in standard contact is 
a hnk which is everywhere tangent to this contact structure. It is well-known 
that any topological link type has a Legendrian representative. 

To any oriented Legendrian link (or unoriented Legendrian knot), there is an in- 
variant called the Thurston-Bennequin number, abbreviated tb , which measures 
the framing of the contact plane field around the link. Given any Legendrian 
link, one can construct a Legendrian link in the same topological class but with 
tb less by 1, by a construction known as stabilization. On the other hand, 
it is not always possible to increase tb within a link type. A classic result of 
Bennequin j2| states that tb is bounded above by minus the Euler character- 
istic of a Seifert surface for the link. The Bennequin bound on tb is one of 
the fundamental results in three-dimensional contact topology, and implies for 
example the existence of a contact structure on which is homotopic but not 
isomorphic to the standard one. 

Since Bennequin's result, there has been considerable interest in computing 
or bounding tb{K) , the maximal Thurston-Bennequin number for Legendrian 
links in the topological link type K . Upper bounds on tb in terms of other knot 
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invariants come from the following inequalities, where we abuse notation and 
use K to denote both a Legendrian link and its underlying topological link: 

• th{K) + < 2g(K) — 1, Bennequin's original result where g is 
the genus of K; 

• tb{K) + \r{K)\ < 2g4{K) - 1 where 54 is the slice genus of K; 

• tb{K) + \r{K)\ < min-deg^HK{a,z) - 1 01111, where Hk is the HOM- 
FLYPT polynomial and min-deg^j is the minimum degree in the variable 
a; 

• tb{K) + \r{K)\ < 2t{K) — 1 where t{K) is the concordance invariant 
from knot Floer homology |18j : 

• tb{K) + \r{K)\ < s{K)-l where s{K) is Rasmussen's s-invariant 

lai; 

• tb{K) + \r{K)\ < 5mm (-f^) jinji where gnim{K) is the minimal k such that 
the Khovanov-Rozansky cohomology HKR-'j^ ^ (K) \12\ is nonvanishing for 
some 

• tb{K) < min-deg^ Fk {a, z) — 1 where Fk is the Kauffman polyno- 
mial. 

See jj] for further history (up to 2002). In the first six bounds, r{K) is the 
rotation number of Legendrian K . Note that r{K) is present in the first six 
bounds because they in fact bound the self-linking number of a transverse link. 
Any bound on tb + \r\ from transverse knot theory is fundamentally different 
from a direct bound on tb such as the Kauffman bound above. For instance, the 
maximal value for tb + \r\ for a left handed trefoil is —5; no bound on t6 -|- |r| 
can give the sharp result tb = —6 in this case. 

It is thus not surprising that the Kauffman bound tends to be more effective 
in bounding tb for Legendrian links than the other bounds. The Kauffman 
bound is sharp (i.e., equality is attained) for two-bridge links, and for all but 
two knots with crossing number at most 9 17 . It is, however, not sharp for 
many negative torus knots, for which tb has been computed by Etnyre and 
Honda [£] using symplectic-topological techniques. 

In this paper, we establish a new bound for tb in terms of (s[(2)) Khovanov 
homology This bound is sharp for all alternating links, as well as all knots 
with crossing number at most 9, and all but at most two 10-crossing knots. In 
general, it seems to give the best overall currently known bound on tb, although 
it is still not sharp for many negative torus knots, and occasionally gives a worse 
bound than Kauffman. 
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Recall that Khovanov homology associates to any oriented link K a bigraded 
abelian group HKh*'*{K) , where the first grading is called the quantum (or 
Jones) grading and the second is the homological grading. If we disregard 
torsion, we obtain a two-variable Poincare polynomial 

KhK{q,t) = ^dimQ(//ii:/i^'^(K) ® Q)gV. 

Khovanov homology is designed so that its graded Euler characteristic is the 
Jones polynomial Vk- Khxiq, = {q + Q~^)yK (q'^) ■ 

Theorem 1 (strong Khovanov bound) For any link K , 
tb{K) < m.in{k \ HKh''^{K) / 0}. 

i-j=k 

Corollary 2 (weak Khovanov bound) tb{K) < min-degg Khxiq^t/q) . 

Theorem n and Corollary [21 often given the same bound on tb, but there are in- 
stances in which Theorem ^ is stronger; see Section^ We may deduce from the 
Khovanov bound another proof of the Legendrian corollary of the s -invariant 
bound above: 

Corollary 3 If K is a knot, then tb{K) < s{K) - 1. 

Note that Corollary EJ in turn, implies the slice Bennequin bound th{K) < 
2(74 (i^) — 1; however, it is generally nowhere as effective as the Khovanov bound 
in bounding tb. 

By using the Khovanov bound, we can calculate th for alternating links. 

Theorem 4 The Khovanov bound (either weak or strong) is sharp for alter- 
nating links. If K is alternating and nonsplit, and VK{t),a{K) are the Jones 
polynomial and signature of K respectively, then 

fb{K) = min-degg VK{q) +a{K)/2-l. 

Here we use the convention that the signature of the right handed trefoil is +2 . 

The reader may have noticed that the grading collapse in the strong Khovanov 
bound is the same as the one which Seidel and Smith use in their construc- 
tion of a link invariant from Lagrangian intersection Floer homology In- 
deed, it is likely that one could bound tb{K) above by the minimum degree in 
which Seidel-Smith's "symplectic Khovanov cohomology" HKh* {K) does 
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not vanish. (Here K might need to be replaced by its mirror, depending on 
conventions.) This would use unpublished work of Lipshitz and Manolescu con- 
structing generators for symplectic Khovanov cohomology in terms of a bridge 
diagram of a link, generalizing However, such an upper bound would also 
follow from the strong Khovanov bound, if, as proposed in there is a spec- 
tral sequence from HKh to HKhsymp] in particular, Seidel-Smith's conjecture 
that HKh';y^p{K) ^ ^^^''^ i^) would imply that the two bounds are 

actually identical. 

We prove Theorem ^ in Sectional The method of proof, which uses induction, 
seems to be somewhat different from the proofs of previous Thurston-Bennequin 
bounds. In particular, it yields a sufficient condition for a front to maximize 
tb, which can then be applied to calculate tb for alternating knots and nonsplit 
links. The construction of maximal- 16 fronts for alternating links requires some 
graph theory which is the subject of Section 1^1 We examine the Khovanov 
bound in some other illustrative examples in Sectional 

Acknowledgments I thank Robert Lipshitz and Ciprian Manolescu for use- 
ful discussions. This work is supported by a Five- Year Fellowship from the 
American Institute of Mathematics. 

2 The Khovanov bound 

This section contains the proof of Theorem ^ and some immediate applications. 

We first review a bit of Legendrian knot theory. A generic Legendrian link in 
standard contact projects in the xz plane to a front, whose only singularities 
are double points and semicubical cusps, and which has no vertical tangencies. 
A front can be resolved into a link diagram, which we call the "desingulariza- 
tion" of the front, by smoothing the cusps and turning each double point into a 
crossing in which the strand of more negative slope is the overstrand: — > 




For an oriented front F, let 'w{F) denote the writhe of the desingularization 
of F , and c{F) half the number of cusps of F; then the Thurston-Bennequin 
number of F is given by tb{F) = w{F) — c{F) . 

Via desingularization, any front F has a Khovanov complex CKh{F) whose 
homology is Khovanov homology. This complex is bigraded, but in this section 
(except for the proof of Corollary|3I) we will collapse one direction of the grading 
and consider the single grading given by the quantum (g) grading minus the 
homological (t) grading: |v| = p(v) + w{F) . Here v is a tensor product of 
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vectors v± , one associated to each component of a resolution of the desingu- 
larization of F, and p is defined by setting p{'v±) = ±1. With respect to this 
grading, the homology HKh*{F) of CKh*{F) is an invariant of the link type 
of the desingularized front. 

We will be primarily concerned with a shifted version CKh^i^ of the Kho- 
vanov complex, with the grading given by |v|' = p(v). Note that CKh^-^{F) 
and its homology HKhsii{F) do not depend on an orientation of F, and that 
HKh*{F) = HKhl~'"^^\F) . 

Proposition 5 HKh*^{F) = for * < -c{F), and thus HKh*{F) = for 
* < th{F). 

Theorem n follows immediately from Proposition|SJ We will prove Proposition|51 
by induction on the number of double points of F . First we need to introduce 
a bit of terminology. 

We say that a front F is n-vanishing if HKh*^{F) = for * < n; Proposition 15] 
states that any front is —c(-F) -vanishing. Given an unoriented front F and a 
double point p in F, we can construct two new fronts Reso(F,p), Resi(F, p) 
which, in the desingularized picture, are Khovanov's 0, 1 -resolutions of F at 
the crossing p; that is, Reso(F,p) and Resi(F, p) are the fronts obtained from 
F by replacing the double point ^ at p by and )^<(, respectively. Note 
that c(F) = c(Reso(F,p)) = c(Resi(F,p)) - 1. 

Lemma 6 There is a long exact sequence 

i?ir/ish(Reso(F,p)) — HKKi,{Resi{F,p)) 




HKhi,{F), 

where the top map lowers degree by 1 and the other maps preserve degree. 

Proof This follows directly from the short exact sequence of complexes 

^ Ci^/ish(Resi(F,p)) ^ CKh,i,{F) ^ CKh,^{Reso{F,p)) ^ 0, 

which itself follows from the facts that CKh^\i[F) without its differential is the 
direct sum CKhsk{KesQ{F,p))(BCKhs\i{Kesi{F,p)) and its differential preserves 
Ci^/i,h(Resi(F,p)). □ 
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Lemma 7 If Reso(-F,p) and Resi(i^,p) are n -vanishing for some n, then so 
is F. 

Proof Immediate from the exactness of HKh*^{Kesi{F,p)) — > HKh*^(F) — > 
HKhl^{Reso{F,p)) from Lemma IHl □ 

Proof of Proposition [5] We induct on the number of double points of F. 
If F has no double points, then it is an unlinked union of n unknots, where 
n < c{F). An unknot has HKh* supported in dimensions —1 and 1, and so 
HKh*{F) is supported in dimensions between —n and n; since w{F) = 0, it 
follows that F is — n-vanishing and hence —c(-F) -vanishing. 

Now consider an arbitrary front F . Let p be the double point of F farthest to 
the right. We consider two cases. 

If the two strands emanating from the right of p meet at a right cusp (i.e., p 
is part of a "fish"), then the desingularization of F is the same as the desin- 
gularization of Reso(-F,p) except for the addition of a negative kink. If we 
give F any orientation and Reso(-F,p) the induced orientation, then w{F) = 
w(Reso{F,p)) — 1, and invariance under (topological) Reidemeister move I 
implies that HKh*{F) = HKh* {Reso{F,p)) for ah *. Thus HKhl^{F) = 
HKh*^^(ResQ{F,p)) for all *, and the induction assumption that KesQ{F,p) 
is —c(-F) -vanishing shows that F is as well. 

Otherwise, the two strands from the right of p do not end at the same cusp. 
By the induction assumption, Reso(-F, p) is —c(F) -vanishing, and thus the in- 
duction step follows from Lemma [3 if we can show that Resi(F, p) is also 
—c(-F) -vanishing. 

In terms of singularities, Resi(F, p) replaces p by two cusps, a right cusp (open- 
ing to the left) and a left cusp (opening to the right). Starting at the left cusp, 
follow the front Resi(F,p) in either direction until the front passes to the left 
of p; the result is a zigzag path including the left cusp which does not cross 
itself or the rest of the front. For consecutive cusps along this zigzag, measure 
the difference between the x coordinates of the cusps, and let ci,C2 be the 
consecutive cusps for which this difference is smallest. If we traverse the zigzag 
path in either direction, ci and C2 must be traversed both downwards or both 
upwards by minimality. The zigzag between these two cusps comprises a "sta- 
bilization" which can be eliminated to obtain another front F' which agrees 



with Resi(F, p) outside of the stabilization; see Figure 1 

Clearly Resi(F, p) and F' have the same HKhsh since they have the same front 
desingularization. But now c{F') = c(Resi(i^,p)) — 1 = c{F); by the induction 
hypothesis, F' and thus Resi(F,p) is —c(F)- vanishing, as desired. □ 
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Figure 1: Eliminating cusps ci and C2. One may need to first perform an isotopy 
which pushes any part of the front with x coordinates between those of ci and C2 out 
of the stabiHzation region. 

The proof of Proposition [3 also yields a sufficient condition for a front to max- 
imize tb in its topological class. Let the 0-resolution of a front be the front 
which results from taking the 0-resolution of each double point: ^H^. A 

0-resolution is admissible if: (1) each component of the 0-resolution contains 
exactly two cusps; and (2) at each resolved double point, the two arcs of the 
resolution belong to different components of the 0-resolution. 

Proposition 8 Any front with admissible 0-resolution maximizes Thurston- 
Bennequin number in its topological link class; both weak and strong Khovanov 
bounds are sharp in this case. 

Proof Let be a front with admissible 0-resolution. We wish to show that 
HKh^^^^\F) has positive free rank. Label the double points of F from left to 
right pi, . . . ,pn, and let Fo,Fi, . . . , Fn = F he the "partial 0-resolutions" ob- 
tained from F such that Fi is F but with 0-resolutions in place of Pi+i, . . . ,pn- 

We prove by induction that HKh^^^^\Fi) has positive free rank for all i. For 
i = 0, Fq is the 0-resolution of F , and by admissibility consists of c{F) disjoint 
unknots; hence HKh^^^^\FQ) = TL. 

Now suppose that HKh^^^^\Fi-i) has positive free rank. By Lemma we 
have an exact sequence 

HKh2^^\F^) ^ HKh2^^\F^^i) ^ HKh2^^^-\R^^i{F,,p^)). 

By admissibility, the two strands emanating to the right of pi in Fi do not 
meet at a cusp, and so the proof of Proposition |S1 implies that Resi(Fj,pj) is 
-c(F) -vanishing. Thus HKh2^^\Fi) HKh;^^^\Fi _i) is a surjection, and 
the induction step is complete. □ 

Proposition |H1 immediately implies that the Khovanov bound is sharp for clo- 
sures of positive braids, i.e., braids consisting of positive products of elementary 
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braid generators, with the convention that the right handed trefoil is the closure 
of a positive braid. Note that tb was already known in this Bennequin's 
original bound is sharp. 

We remark that an admissible 0-resolution of a front constitutes an ungraded 
normal ruling (or proper decomposition) of the front in the sense of jUIH]. It 
follows that the Chekanov-Eliashberg differential graded algebra [3] for the front 
has an augmentation, and in particular that the front is not Legendrian isotopic 
to a stabilization (i.e., a front with a small zigzag). Proposition |H1 strengthens 
the result that the front is not destabilizable. 

Note that since the original release of this paper, Rutherford (24j has obtained 
a significant generalization of Proposition |H1 any front admitting an ungraded 
normal ruling maximizes Thurston-Bennequin number in its topological link 
class. 

We will use Proposition |H1 in Section |31 to calculate tb for alternating links 
by showing that any alternating link has a front with admissible 0-resolution. 
It is not known what class of knots has a front with admissible 0-resolution; 
alternating links and closures of positive braids fall into this category, while 
links for which the Khovanov bound is not sharp (e.g., many negative torus 
knots) do not. 

To conclude this section, we use the weak Khovanov bound to deduce the s- 
invariant bound on tb. 

Proof of Corollary ISl Recall the definition of the s-invariant from j21j : there 
is a spectral sequence from the bigraded Khovanov homology HKh{K) (8> Q to 
another knot homology HKh'{K) introduced by Lee (13|, and HKh'{K) = Q0Q 
has a summand in each of quantum gradings s{K) it 1. Lee gives an explicit 
set of generators of HKh'{K), called "canonical generators" in [2T; it is easy 
to see that both canonical generators have homological grading 0. It follows 
that HKh'{K) and thus HKh*'*{K) O Q is nonzero in bidegree {s{K) ±1,0). 
Now apply the weak Khovanov bound. □ 

3 Alternating links 

In this section, we show that the Khovanov bound is sharp for alternating links. 
It is well known that there is a correspondence between alternating links and 
planar graphs. For our purposes, a planar graph is a graph embedded in the 
plane which may have more than one edge connecting a pair of vertices, but 
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has no edges connecting a vertex to itself. We consider planar graphs up to 
isotopies of the plane. 

Definition 9 A reduced planar graph is a 1-connected planar graph; that is, it 
is connected and cannot be disconnected by removing one edge. In particular, 
it has no vertices of valence 1 . 

There is a standard way to obtain a reduced planar graph from a reduced 
alternating link diagram. (Recall that an alternating diagram is reduced if 
there is no crossing whose removal splits the diagram into two disjoint parts; any 
alternating link has a reduced alternating diagram.) Such a diagram divides the 
plane into a number of components; color these components in a checkerboard 
fashion so that near any crossing the coloring takes the form The 
vertices of the planar graph correspond to black regions, and the edges are 
diagram crossings where two black regions meet. 

We will need another way to depict a planar graph. 

Definition 10 A Mondrian diagram consists of a set of disjoint horizontal line 
segments in the plane, along with a set of disjoint vertical line segments, each 
of which begins and ends on a horizontal segment and does not intersect any 
other horizontal segment. 

Any Mondrian diagram yields a planar graph by contracting the horizontal 
segments to points. 

Proposition 11 All reduced planar graphs are the contraction of some Mon- 
drian diagram. 

In fact. Proposition ^2 holds for arbitrary planar graphs; this generalization is 
easy to establish from Proposition 1111 but we need only the reduced case for 
our purposes. 

We delay the proof of Proposition until the end of this section. First we 
apply it to the maximal Thurston-Bennequin number for alternating links. 

Let K be an alternating link; this has a reduced alternating diagram which gives 
rise to a planar graph. Consider a Mondrian diagram whose contraction is this 
graph. If necessary, extend the ends of the horizontal segments of this diagram 
slightly so that no vertical segment ends at an endpoint of a horizontal segment. 
We can now turn this Mondrian diagram into a front as follows: replace each 
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horizontal segment by a "pair of lips" front for the unknot, and delete from 
these fronts a neighborhood of each intersection with a vertical segment; then 
replace each vertical segment by an X. This front represents a Legendrian link 
of the topological type of K . See |l^'igure 2 for an example. 






Figure 2: Using a Mondrian diagram to construct a Legendrian form for the knot 63 . 
Clockwise, from left: a reduced alternating diagram for 63 ; the corresponding planar 
graph; a Mondrian diagram contracting to this graph; a front for 63 . 

We are now in a position to prove the sharpness of the Khovanov bound for 
alternating links. 

Proof of Theorem |1] The fact that the weak (and hence also the strong) 
Khovanov bound is sharp for alternating knots follows from Proposition El and 
the observation that the front constructed above from a Mondrian diagram is 
admissible. To complete the proof of the proposition, we need to establish that 
min-degg KhK{q,t/q) = min-deg^ V^- (g) + a{K)/2 — 1 for alternating nonsplit 
links K. This follows easily from the identity KhxiQ, ~1) = + Q~^)Vk{q'^), 
along with a result of Lee ^Hl '■ 

KhKiq, t) = + q + {q-' + tq')Kh'j,{tq^)), 

where Kh'j^ is some Laurent polynomial. Note that our sign convention for a 
is the opposite of Lee's. □ 

We remark that, by work of Murasugi or Thistlethwaite, the expression from 
Theorem 13 for tb{K) when K is alternating and nonsplit can be rewritten as 
follows: 

tb{K) = -c^{K) + a{K) - 1, 
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where C-.{K) is the number of negative crossings in any reduced alternating 
diagram for K . As another side note, Theorem |1J together with the fact that 
the Kauffman bound is also sharp for alternating links implies that for K 
alternating, 

min-degg Khxiq, t/q) = min-deg^j Fxia, z) — 1, 

where Fx {a, z) is the Kauffman polynomial of K , normalized so that the Kauff- 
man polynomial of the unknot is 1 . 

The rest of this section is devoted to a proof of Proposition ^2 We will actually 
prove a slightly stronger statement. The complement of a Mondrian diagram 
in the plane consists of several connected components, one unbounded and the 
rest bounded. Call a bounded component strong if the interior R of its closure 
has the following property: there is a horizontal line segment L in R such that 
every nonempty vertical slice of R (the intersection of R with a vertical line) 
is connected and intersects L. In this case, L is called a spine of the region. 
See Figure 3 A Mondrian diagram is called strong if each bounded component 
of its complement is strong. 



Figure 3: A strong region, with spine given by the dashed line. For an example of a 
strong Mondrian diagram, see Figure 12 

We will prove that any reduced planar graph is the contraction of a strong 
Mondrian diagram. Let G be a reduced planar graph; we construct a strong 
Mondrian diagram for G from the outside in. 

Define the boundary of a planar graph to be the subgraph consisting of vertices 
and edges abutting the unbounded region in the complement of the graph. Call 
a planar graph an enhanced cycle if its boundary is a cycle (with no repeated 
vertices); an enhanced cycle consists of this cycle, along with some number of 
edges inside the cycle which connect vertices of the cycle. 

We will construct strong Mondrian diagrams for a sequence of subgraphs of G 
which build up to G. 
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Step 1 Any planar cycle. Here a strong Mondrian diagram is given by a 
step-shaped construction as shown in [Figured 




Figure 4: Step-shaped Mondrian diagram for a cycle (top), and resulting strong Mon- 
drian diagram for an enhanced cycle (bottom) 



Step 2 An enhanced cycle C . Number the vertices of C 1, . . . , n in clockwise 
order around the boundary cycle C . From the previous step, C is the con- 
traction of a step-shaped Mondrian diagram whose "steps" from top to bottom 
correspond in order to l,...,n. There is now an essentially unique way to 



expand this Mondrian diagram to give one for C ; see Figure 4 More precisely, 
for an edge in C \ C joining vertices i and j with i < j , drop a perpendicular 
from the step i to the level of j . Do this for each edge in C \ C , and arrange 
the perpendiculars so that the lengths of the perpendiculars dropped from any 
particular step i are nonincreasing as we view the perpendiculars from left to 
right. Now extend each step leftwards just as far as it needs to go to meet each 
perpendicular which ends at its height. The planarity of C implies that the 
resulting diagram is a Mondrian diagram; its strongness follows from the easily 
checked fact that each bounded region in its complement is step-shaped. 

For the next steps, label the vertices of G vi,...,Vm in such a way that 
vi, . . . ,Vk for some k are the vertices on the boundary of G , and the subgraph 
of G induced hy vi, . . . ,vi is connected for all I > k. 

Step 3 The subgraph Gk of G induced by vi, . . . ,Vk- Since the boundary of 
G consists of an edge-disjoint union of cycles, Gk consists of an edge-disjoint 
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union of enhanced cycles, joined in treelike fashion by their common vertices. 
We can build a strong Mondrian diagram for by starting with the strong 
Mondrian diagram for one of the enhanced cycles, extending rightward each 
horizontal segment corresponding to a vertex to which other enhanced cycles 
are attached, placing strong Mondrian diagrams for these attached enhanced 
cycles with base on the extended segments, and continuing in this fashion until 
all of Gk has been constructed. Here we use the fact that any vertex of an 
enhanced cycle can serve as the base of its step-shaped Mondrian diagram. See 
Figure 5| for a (probably clearer) pictorial example. 






h \ 


3 


5 






1 





Figure 5: Joining Mondrian diagrams for enhanced cycles (labeled 1, 2, 3, 4, 5) 



Step 4 The subgraph Gi of G induced by vi,...,vi, for k < I < m. This 
proceeds by induction on /. Assume that we have a strong Mondrian diagram 
which contracts to G;_i; we construct one for G/. Note that Gi is Gi-i along 
with vertex vi and the edges from vi to ; we may assume that there are 
at least two such edges, since if there is only one, we can double it and then 
remove the double at the end of the induction process. 

Let R be the component of the complement of G^-i which contains vi, corre- 
sponding to a strong region R in the strong Mondrian diagram for . Fix 
a spine of R. For each edge from vi to a vertex on the boundary of R, locate 
the (unique) horizontal boundary component of R corresponding to this vertex, 
and drop a vertical perpendicular from this horizontal segment to the spine. We 
may assume that no two perpendiculars land on the same point of the spine. 
The subset of the spine beginning at the foot of the leftmost perpendicular and 
ending at the foot of the rightmost perpendicular will contract to the vertex vi . 



See Figure 6 



The Mondrian diagram for Gi now consists of the Mondrian diagram for Gi-i , 
along with this shortened spine and the perpendiculars to it. To see that it is 
strong, note that for each region into which R is split, a horizontal slice of the 
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1 




Figure 6: Induction step in the construction of a strong Mondrian diagram. We wish 
to add vertex 9 in the region R in the planar graph (left) to the region R in the 
Mondrian diagram (center). A portion of the spine (dashed line, center) becomes the 
horizontal segment corresponding to vertex 9. The result is the figure on the right 
(with spines for each region given by the dashed lines). 

region either just above or just below the spine of R constitutes a spine for the 
region. 

At the end of the induction for Step |1J we have a strong Mondrian diagram 
for G, possibly with some doubled edges. By removing the extraneous vertical 
segments corresponding to these doubled edges, we obtain a strong Mondrian 
diagram for G, as desired. 

4 Computations 

We now discuss various computations of the Khovanov bound, its sharpness, 
and its relation to other known bounds on tb. We use the standard knot 
notation as shown in Rolfsen for knots with at most 10 crossings, and Dowker- 
Thistlethwaite notation for knots with 11 crossings, and denote mirroring by an 
overline; for instance, lln24 denotes the 24^^ nonalternating 11 -crossing knot 
in the Dowker-Thistlethwaite enumeration, and lln24 is its mirror. Many 
computations in this section were assisted by the program Knotscape |lUj . the 
Mathematica package KnotTheory~ j^, the online Table of Knot Invariants |14j . 
and the Khovanov homology data of Shumakovitch |26| . 

The Khovanov bound (either strong or weak) is quite effective in calculating 
maximal Thurston-Bennequin number. It is sharp for all knots with 9 or fewer 
crossings, and in particular resolves the one unknown value in the table of tb 
from (17) . 
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Proposition 12 tb{942) = —5. 

For 10-crossing knots, Theorem |1] allows us to restrict our attention to the 42 
prime nonalternating knots and their mirrors. Hand-drawn front diagrams by 
the author (see the author's web page for details) yield the following result. 

Proposition 13 The Khovanov bound (either strong or weak) is sharp for 
all knots with 10 or fewer crossings, with the exception of IO124, for which 
t5(10i24) = —15 while the Khovanov bound is —14, and the possible exception 
of IO132, for which we have —1 < t6(10i32) < 0. 



For the negative torus knot IO124 = ^(5, —3) , the computation of tb comes from 
[S]. A diagram of IO132 with tb = —1 is given in Figure 71 while the Khovanov 



bound is 0. A table of values for tb for prime knots up to 10 crossings, deduced 
from Proposition 1131 is available online at jl4j . 




Figure 7: A possible maximal- 1& representative for IO132 



? 



Negative torus knots provide a number of further examples of nonsharpness 
of the Khovanov bound. The Khovanov bound (strong or weak) is sharp for 
negative torus knots r(2n + 1, —2), r(4, —3), and T(7, —5), but for no other 
examples where the author has computed it. We note that the Kauffman bound 
is sharp for T{p, —q) when p > q and q is even 0; when p > q and q is odd, 
it appears that the Khovanov bound gives a better estimate than Kauffman, 
though neither is sharp in general. 

As a particular example, consider T(5, —4) . Here the strong and weak Kho- 
vanov bounds for tb{T{5, —A)) are different,^ given by —19 and —18, respec- 
tively HHI; the difference is the torsion group HKh-^^~^°{T{5, -4)) = Z/2. 
Here neither Khovanov bound is sharp, while the Kauffman bound does give 
the sharp value tb = —20. 

^This seems to be a relatively unusual situation. There are no knots with crossing 
number 13 or less for which the strong and weak Khovanov bounds disagree. 
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We see from this example that the Khovanov and KaufFman bounds are in- 
commensurate. However, for small knots at least, the Khovanov bound often 
seems to be better when the two disagree. There are 19 knots with 11 or 
fewer crossings for which the bounds disagree: 819 , 942 , IO124 , IO128 ) lOise ! 

11^20, l ln24, 1 1^27, 11^37, 11^50, 11^61, 11^70, 11^79, llngl, HusQ , 11^107, 

Il'^i26) ll'^isS) and llni3g. For all of these, the Khovanov bound is better. 
Of the 46 12-crossing knots where the bounds disagree, Kauffman is better 
for one (1277,475, also the only knot with 12 or fewer crossings for which the 
HOMFLYPT bound is stronger than Khovanov), and Khovanov is better for 
the rest. 
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